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TOPOLOGICAL COMPLEXITY OF SPATIAL POLYGON SPACES 
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Abstract. Let i= (£i, ..., C) be an n-tuple of positive real num¬ 
bers, and let iV(Z) denote the space of equivalence classes of ori¬ 
ented n-gons in with consecutive sides of lengths 
identified under translation and rotation of Using known re¬ 
sults about the integral cohomology ring, we prove that its topo¬ 
logical complexity satisfies TC(V(£)) = 2n —5, provided that Nil) 
is nonempty and contains no straight-line polygons. 


1. Main result 

The topological complexity, TC(X), of a topological space X is, roughly, the num¬ 
ber of rules required to specify how to move between any two points of X. A “rule” 
must be such that the choice of path varies continuously with the choice of endpoints. 
(See [21 §4].) We study TC(A), where X = N(i) is the space of equivalence classes 
of oriented n-gons in with sides of length (£i,..., £„), identihed under translation 
and rotation of (See, e.g., |5] or [4].) Here J = (£ 1 , ...,£„) is an n-tuple of positive 
real numbers. Thus 

N(J) = {(^1, ...,z^)e {S^r ■ + • • • + Lzn = 0}/^O(3). 

We can think of the sides of the polygon as linked arms of a robot, and then TC(X) 
is the number of rules required to program the robot to move from any conhguration 
to any other. 

We say that 1 is generic if there is no subset S C [n] such that and 

ies i^s 

nondegenerate if for all i, ii < E ij. Being generic says that there are no straight- 
_ 

line polygons in N(i), while being nondegenerate says that N(I) is nonempty. If 1 
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is generic and nondegenerate, then N{€) is a nonempty simply-connected (2n — 6)- 
manifold ([5] or [3l 10.3.33]) and hence satishes 

(1.1) TC(£)<2n-5 

by |21 Thm 4.16]. 

In this paper, we prove the following theorem. 

Theorem 1.2. IfJ is generic and nondegenerate, then TC{N(I)) > 2n — 5 {and 
hence TC{N{i)) = 2n — 5 by U.l]) ). 

The proof of Theorem 11.21 uses the integral cohomology ring H*{N(i)), hrst de¬ 
scribed in in Thm 6.4]. Throughout the paper, all cohomology groups have integral 
coefficients. To prove Theorem 11.21 we will hnd 2n — 6 classes yi G H‘^{N(i)) such 
that ]]][( 2 /j ® 1 — 1 0 2 /j) 7^0 in H‘^^~^{N{i)) ® H‘^^~^{N{i)). This implies the theorem 
by the basic result that if in H*{X x X) there is an m-fold nonzero product of classes 
of the form ?/* 0 1 — 1 0 then TC(X) > m + l.([2l Cor 4.40]) 

2. Proof 

In this section we prove Theorem 11.21 We begin by stating the information about 
the cohomology ring H*{N(i)) needed for our proof. Complete information is known, 
but the most delicate parts are not required here. 

Theorem 2.1. Let i be generic and nondegenerate. 

(1) The algebra H*{N(I)) is generated by classes R,Vi, ..., W-i in 

(2) The product of n — 2 distinct Vi’s is 0. 

{3) If d < n — 3 and S C {l,...,n — 1}, then all monomials 
R^° with Cj > 0 for i & S and ei = d are egual. 

i&S i>0 

Proof. The complete result was given in [1], Theorem 6.4], which contains much more 
detailed information about which products of Vi’s must be 0. Our part (2) follows 
from their result and nondegeneracy, since the sum of any n — 1 If s will be greater 
than half the sum of all the Ifs. Our R is the negative of the i? in [Ij. This turns 
their relation Vf' + RVi into our equality V]^ = RVi, which easily implies part (3). 
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Proof of Theorem \1.2i Since N{i) is a nonempty oriented (2n — 6)-manifold, 

^ Z. 

r 

Thus some monomial ■ ■ - VP with = n — 3 must be nonzero. Choose 

j=0 

one with minimal r. By Theorem 12.1^ 21. r < n — 3. Then 

r 

(i? (g) 1 - 1 (g) /2)2-6-2r ^ 1 _ 1 ^ y.^f 

i=i 

is our desired nonzero product. This includes the possibility of r = 0. Note that a 
nonzero term in the expansion of the product must involve just the middle term of 

{Vi. (g) 1 - 1 ® = IdJ (g) 1 - 2Vi. 0 Vi. + 1 0 

by minimality of r. The only possible nonzero part of the product is that in H‘^^~^{N ( Z ))0 
H‘^'^~^{N{i)), and this will equal 

(_^)n-3(2n-6-2r-)2r-^n-3-.^^^ . . . ^ Rn-3-ry^ • • • Vj, ^ 0 

by Theorem 12.If 3h Thus TC(iV(Z)) > 2n — 5 by [21 Cor 4.40]. ■ 


In [T], we obtain some similar (but slightly weaker and much more restricted) results 
for planar polygon spaces, by similar, but much more complicated, calculations. The 
difficulty there is that all we know about is mod-2 cohomology, and it is much harder 
to hnd nonzero products. 
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